Perceptual Phonetic Feature Speech Recognition System and Method 

5 

Field of the Invention 

This invention relates generally to automatic speech recognition systems and more 
10 specifically to a perceptual speech processing and stationary vowel-based phonetic 
feature regime for achieving accurate and robust automatic speech recognition. 

Background of the Invention 

15 Modern automatic speech recognition (ASR) systems have been in development for 

over 30 years and have made considerable progress. However, there remain two 
significant problems: a robustness problem typically related to adverse conditions in the 
speaking environment, such as background noise, speech distortion, and each individual's 
articulation effects, and an accuracy problem related to misrecognition of input speech. 

20 Addressing these problems often entail prohibitively high costs of hardware and space 
and thus are often not practicable. 

As for the robustness problem, there have been numerous attempts to extract noise, 
improve signal-to-noise, and increase signal gain utilizing electronic and mechanical 
means, but such systems have suffered from computational complexity (e.g., the noise- 

25 added composite model spectrum) and detector placement inflexibility (e.g., noise- 
canceling microphones). In contrast to purely machine- oriented noise perception, speech 
perception by humans is relatively robust, achieving high recognition accuracy in adverse 
environments. For example, for an input SNR below 20 dB, the recognition accuracy of 
conventional ASR systems is significantly degraded whereas human beings easily 

30 recognize speech for signal quality as low as 0 dB SNR. Signal distortion, while 

annoying, seldom causes severe speech misrecognition by humans (unless the amplitude 
of the signal itself is too low), and individual speaker's articulation characteristics (at 
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least for native speakers) do not generally cause significant perception problems. Thus, 
there have been attempts to develop speech recognition systems to mimic human speech 
perception being of essentially of two types. The first models the functionality of a 
human's auditory system (for example, the basila membrane and development of 
5 electronic cochlea), but the system is complicated by numerous feedback paths from the 
neural system and unknown interactions among auditory nuclei, making such attempts 
theoretically sound but practically limited. The second attempt utilizes artificial neural 
networks (ANN) to extract speech features, process dynamic nonlinear speech signals, or 
combine with statistical recognizers. But ANN systems have the disadvantage of heavy 
10 computation requirements making large vocabulary systems impractical. 

All ASRs require the use of a spectral analysis model to parameterize the sound 
signal so that comparisons with reference spectral signals can be made for speech 
recognition. Linear predictive coding (LPC) performs spectral analysis on speech frames 
.J.. with a so-called all-pole modeling constraint. That is a spectral representation typically 
• 15 given by Xn(e* ) is constrained to be of the form /A(e' ), where A(e' ) is a p* order 
polynomial with z-transform given by 

11 A(z) = 1 + aiz ^+a2Z ^+ . . .+apZ"P 

20 The output of the LPC spectral analysis block is a vector of coefficients (LPC parameters) 
that parametrically specify the spectrum of an all-pole model that best matches the signal 
spectrum over the period of time of the speech sample frame. Conventional speech 
recognition systems typically utilize LPC with an all-pole modeling constraint. However, 
the pole position in an all-pole spectrum typically is affected through the appearance of 

25 noise in the valley sections which, if significant, can significantly degrade the signal. 

The Mandarin Chinese language embodies tens of thousands of individual characters 
each pronounced as a monosyllable, thereby providing a unique basis for ASR systems. 
However, Mandarin (and indeed the other dialects of Chinese) is a tonal language with 
each word syllable being uttered as one of four lexical tones or one natural tone. There 

30 are 408 base syllables and with tonal variation considered, a total of 1345 different tonal 
syllables. Thus, the number of unique characters is about ten times the number of 
pronunciations, engendering numerous homonyms which can only be resolved based on 
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speech context. Each of the base syllables comprises a consonant ("INITIAL") phoneme 
(21 in all) and a vowel ("FINAL") phoneme (37 in all). Conventional ASR systems first 
detect the consonant phoneme, vowel phoneme and tone using different processing 
techniques. Then, to enhance recognition accuracy, a set of syllable candidates of higher 
5 probability is selected, and the candidates are checked against context for final selection. 
It is known in the art that most speech recognition systems rely primarily on vowel 
recognition as vowels have been found to be more distinct than consonants. Thus 
accurate vowel recognition is paramount to accurate speech recognition. 

1 0 Summary of the Invention 

J3 The present invention is a complete system and method for accurate and robust 

; ] speech recognition based on the application of three perceptual processing techniques to 
f l the speech Fourier spectrum to achieve a robust perceptual spectrum and the accurate 
^^H5 recognition of that perceptual spectrum by projecting the perceptual spectrum onto a set 
of reference vowel spectrum vectors for input to a speech recognizer. The invention 
comprises a perceptual speech processor for preceptually processing the input speech 
^, spectrum vector to generate a perceptual spectrum, a storage device for storing a plurality 
'3 of reference spectrum vectors and a phonetic feature mapper, coupled to said perceptual 
20 speech processor and to said storage device, for mapping said perceptual spectrum onto 
said plurality of reference spectrum vectors. 

Brief Description of the Drawings 

25 Figure 1 is a block diagram showing each step and component of the speech 

recognition system according to the present invention. 

Figure 2 is a time domain graph illustrating a mask tone and a masker generated by 
the masking tone. 

30 

Figure 3 is a frequency domain graph of minimum audible field (MAF) and equal 
loudness curves. 
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Figure 4 is a graph showing the relationship between frequency scale and mel-scale. 

Figure 5 is a flowchart showing the sequence and processing of perceptual 
5 characteristics to produce a perceptual spectrum according to the present invention. 

Figure 6 (a) is the Fourier spectrum of the Mandarin vowel "i", (b) shows the result 
of the masking effect, (c) shows the result of MAF processing, and (d) shows the result of 
mel-scale resampling according to the present invention. 

10 

Figure 7 is a graph of an experiment measuring recognition rate against signal- to- 
noise (SNR) according to the present invention. 

'f: Figure 8 illustrates an embodiment of a masking Winner-Take- All circuit 800 

= y 1 5 according to the present invention. 

\- Figure 9 is a graph illustrating piecewise linear resistors PWL^ utilized to produce a 

current vs. differential voltage according to the present invention. 

20 Figure 1 0 is a graph of the current output of a masker according to the present 

invention. 

Figure 1 1 is a graph illustrating envelope extraction by plotting node voltages 
corresponding to different PWLs according to the present invention. 

25 

Figure 12 is a conceptual schematic diagram of a single masking WTA cell according 
to an embodiment of the present invention. 

Figure 13 is a spectrogram of a stationary vowel "i" and a non-stationary vowel "ai" 
30 illustrating the differences according to the present invention. 
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Figure 14 is a spectrogram of, and the mel-scale frequency representation of, the 
nonstationary vowel "ai" according to the present invention. 

Figure 15(a) shows projection similarity as proportional to the projection of an input 
vector X along the direction of a reference vector c^*"^ with predetermined weighting; and 
15(b) shows a case of spectrally similar reference vowels, "i" and "iu". 

Figure 16(a) is a vector diagram depicting projection similarity and Figures 16(b) and 
16(c) depict relative projection similarity according to the present invention. 

Figure 17 is a plot of the phonetic feature profile of the Mandarin vowel "ai" 
according to the present invention. 

Figure 18 (a) shows the projection similarity to a*^^^ (the vertical axis) and to a^^^ (the 
horizontal axis) of the vowel "i" (dark dots) and the vowel "iu" (light dots). 

Figure 18(b) shows a comparison of the discernibility of projection similarity 
(without relative projection similarity) and the present invention's phonetic feature 
scheme for the reference spectra of the same vowels 

Figure 19 is a graph of the "iu" phonetic feature versus the "i" phonetic feature 
with as a parameter according to the present invention. 

Figure 20 is a graph of Recognition Rate versus SNR for an experiment adding white 
noise to input speech signals not in any training set according to the present invention. 

Figure 21 is a graph of the Recognition Rate versus SNR results of an experiment of 
three noisy speech tests using nine Mandarin vowels and projection similarity as inputs 
according to the present invention. 
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Figure 22 is a graph of Outside Recognition Rate (%) (using different speakers) 
versus Inside Recognition Rate (%) (using a single speaker) according to the present 
invention. 



5 Figure 23 is a graph of Noisy Speech Recognition Rate (%) (environmental noise) 

versus Inside Recognition Rate (%) (where there are more ideal listening conditions) 
according to the present invention. 

Detailed Description of the Invention 

10 

This invention's fundamental concept derives from the psychology and physiology of 
human speech and perception. Specifically, the human perception of noises and sounds 
Q and how they are differentiated is at least partially a function of the psychological 
r;i perception by a human of human speech. The present invention utilizes a perceptual 
[4 5 spectrum for the psychological aspect and a phonetic feature regime for the physiological 
- aspect of speech recognition. These components are combined into an automatic speech 
\j recognition system achieving both robustness and accuracy. Figure 1 is a block diagram 
L'H of the preferred embodiment of the present invention showing each step and component 
Q of the speech recognition system. Sampled speech 101 is input into a Fast Fourier 
20 Transform (FFT) analyzer 111 which outputs a Fourier spectrum of the sampled speech 
which is then inputted to perceptual speech processor 112 which outputs a perceptual 
spectrum 103 which is then inputted into phonetic feature mapper 1 13 which outputs a 
phonetic feature which is then inputted into continuous HMM recognizer 114. Perceptual 
speech processor comprises masking effector 121, maximum audible field (MAF) curver 
25 122, and mel-scale resampler 123. Phonetic feature mapper 113 comprises projection 
similarity generator 131 and relative projection similarity generator 132 which in turn 
inputs into selector 133 which chooses between the outputs of each responsive to the 
spectral character of the input spectrum vector (whether it has high projection similarity 
with more than one reference spectrum vector, as described more fully below). 
30 Automatic speech recognition systems sample points of a speech spectrum for a 

discrete Fourier transform calculation of the amplitudes of the component waves of the 
speech signal. The parameterization of speech waveforms generated by a microphone is 
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based upon the fact that any wave can be represented by a combination of simple sine and 
cosine waves; the combination of waves being given most elegantly by the Inverse 
Fourier Transform: 

g(t)= \y(t)e-'"^f 



where the Fourier Coefficients are given by the Fourier Transform: 

which gives the relative strengths of the components (amplitudes) of the wave at a 
frequency f, the spectrum of the wave in frequency space. Since a vector also has 
components which can be represented by sine and cosine fonctions, a speech signal 
can also be described by a spectrum vector. For actual calculations, the discrete 
Fourier transform is used: 



^-1 



T ■ g{kr)e ^ 



where k is the placing order of each sample value taken, is the interval between 
values read, and N is the total number of values read (the sample size). Sampled 
speech 101 is generated by "sampling" the speech waveform by taking a sufficient 
number of points on the wave spectrum to make a sufficiently precise calculation of 
amplitudes using the FFT. The Fast Fourier Transform (FFT) analyzer 1 1 1 generates 
the Fourier spectrum 102 of waves by using the discrete Fourier transform and 
efficiently taking a series of shortcuts based on observations of recurring quantities 
derived from the circularity of trigonometric functions, which allows one calculation's 
results to be used for another, thereby reducing the total number of calculations 
required. 
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The masking effect utilized in masking effector 121 is the observed phenomenon that 
certain sounds become inaudible when there are other louder sounds which are both 
temporally and spectrally proximate. The masking effect can be measured by 
experiments of humans' subjective response. Figure 2 is a frequency domain graph 

5 showing the magnitude of a mask tone (solid line 201) generated by a 1 kHz, 80 dB pure 
tone (small circle 200). Any signal below solid line 101 will be inaudible and if its 
frequency is proximate the mask tone, it moreover will be seriously inhibited, with the 
inhibition being greater towards the high frequencies. Figure 3 is a frequency domain 
graph of minimum audible field (MAP) below which sound signals are too weak to be 

10 perceived by humans (the dashed curve 300) and equal loudness curves 301 , 302, 303, 
304, and 305. To translate objective sound signal magnitude to human subjective 
loudness, the magnitude of a particular frequency component of the signal must be 
renormalized to the MAP curve as follows: 

1 5 i:(in dB) = M(in dB) - MAF 

where L and A/ re the loudness and magnitude of a frequency component of the sound 
signal respectively, and MAF is the value of MAF at that frequency. In another 
embodiment of the present invention, the magnitude of a given frequency component is 
20 renormalized to all of the equal loudness curves 301, etc. To describe human subjective 
pitch sensation, the frequency scale is adjusted io 2i perceptual frequency scale termed the 
mel-scale. In mel-scale, the low frequency spectral band is more pronounced than the 
high frequency spectral band. Figure 4 is a graph showing the relationship between 
Hertz- (or frequency) scale and mel-scale given by: 

25 

mel = 2595 x /og(l + f/700) 

where /is the signal frequency. 

The sequence and processing of the perceptual characteristics described above to 
30 produce a perceptual spectrum in a preferred embodiment of the present invention is 

shown in the flowchart of Figure 5. Step 501 is the FFT generation inputted into step 502 
which removes all the frequency components of the sound signal that are shadowed by 
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louder neighboring sounds according to the final masker in the previous and current 
frames of the sound signal. Step 503 is the renormalization of the magnitude of each 
frequency component of the sound signal according to the MAF curve and step 504 is the 
translation of the frequency components to mel-scale by resampling. This sequence of 
5 steps is arranged for computational efficiency and is not necessarily the same sequence as 
for an auditory pathway. It is understood by those in the art that any order of the steps 
501 J 502, 503, and 504 are within the contemplation of this invention. The results of 
steps 501, 502, 503, and 504 are shown in Figure 6 wherein (a) is the Fourier spectrum of 
the Mandarin vowel "i", (b) is the result of step 502 masking effect, (c) is the result of 
10 step 503 MAF processing, and (d) is the result of mel-scale resampling. Figure 6(b) 
shows that the masking effect eliminates most frequency components between 400 Hz 
^'i and 2 kHz, greatly reducing the amount of information to be processed and removing 

significant background noise. Figure 6(c) shows that low and high fi-equency components 
are considerably attenuated and Figure 6(d) shows a perceptual spectrum of the 
ml 5 exemplary vowel "i" according to the preferred embodiment of the present invention. In 
J' another embodiment, the low frequency components, where most vowel information is 

carried, are sampled more finely than for other fi-equencies. The final perceptual 
h-^ spectrum preserves only a spectral envelope as that alone conveys significant information 
concerning the shape of the vocal tract. Pitch information is also advantageously 
20 removed as it is not essential to vowel recognition. Step 502, the mask effect, is different 
from the conventional all-pole spectrum model. The all-pole model produces concave 
smoothed valleys in the spectrum, whereas the present invention generates sharp edges. 
When the spectrum is contaminated by noise, the pole position in an all-pole spectrum 
typically is affected through the appearance of noise in the valley sections. In the present 
25 invention, most valley noises are removed by the masker, thus achieving cleaner signals. 
Figure 7 is a graph of an experiment measuring recognition rate against signal-to- 
noise (SNR). The perceptual spectrum curve (PS) compared to an FFT Spectrum 
Envelope curve (SE) results in significantly lower SNR and higher recognition rates. The 
masking effect (MASK) and MAF renormalization and MASK by itself also significantly 
30 enhance recognition rates and reduce noise as compared to SE. 

Noise masking is the phenomenon whereby weaker tones become inaudible when 
there is a temporally and spectrally adjacent louder tone present. It is known that auditory 
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neurons are arranged in order of their respective resonant frequencies (the tonotopic 
organization), so inhibiting the perception of neighboring frequency components 
corresponds to the inhibition of lateral auditory neurons. The activity of a neuron 
depends on the neuron's input, as well as inhibition and excitation from neighbors. 
5 Neurons with stronger outputs will inhibit lateral neighbors via synaptic connections. 
Assuming a neuron i has the strongest input stimuli, neuron i will then inhibit its 
neighbors most as well as excite itself most. Because other neurons in the area are non- 
competitive ("muted") with neuron i, only neuron i generates output. This surviving 
neuron i is the "winner'' in the so-called Winner-Take- All (WTA) neural network which 
10 extends, reasonably, only to localized regions as the interactions become weaker for 
farther-away neurons. A "global" model of the WTA network is an electronic circuit 
having n neurons each represented by two nMOS transistors, all of which are coupled at a 
node. When an input stimuli is simulated using an electric current to the transistors in 
parallel, the voltage level of the node depends on the transistor (neuron) having the 

rul5 highest current input. In equilibrium, a bias current flows through the winner neuron 
" effectively inhibiting the output currents of all the other neurons. By separating the 
transistors with resistors in series, and biasing each transistor, the circuit can be 

'2 "localized". 

«=i Figure 8 illustrates an embodiment of a masking Winner- Take- All circuit 800 

''"20 according to the present invention. Current sources Ik input current into nMOS transistor 
pairs T]k, T2k, producing transistor voltages Vk, and node voltages Vck- Piecewise linear 
resistors PWLn are coupled in series between the nodes 801, 802, 803, .... which are 
coupled to diode-connected nMOS transistors T3k. Piecewise linear resistors PWLn 
produce a current vs. differential voltage shown in Figure 9, and generates the observed 
25 asymmetric inhibitory characteristics of the masking effect (see Figure 1). Experiments 
conducted utilized a 256 cell (neuron/transistor pair) SPICE simulation. Figure 10 is a 
graph of the current output of a masker according to the present invention generated by a 
simple tone input to neuron number 30 of 700nA and lOOnA to the other cells, wherein 
the observed mask effect asymmetry is achieved. Vowel spectrum inputs into the present 
30 invention produce winning spectral components (highest output currents) which not only 
inhibit neighboring spectral components, but also absorb neighbors' bias currents, thus 
increasing the "winners" own output currents and increasing formant extraction 
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effectiveness. "Formants" are the defining characteristics (peaks in the sound spectrum) 
and thus the more pronounced, the better the speech recognition. Further, the components 
are clearly quantized, each being a harmonic of the fundamental frequency. Information 
for distinguishing different phonemes is carried in the envelope of a speech spectrum. 
5 The masking WT A system of the present invention further extracts spectrum envelopes 
from the inputted speech. Node voltage Vck in Figure 8 exhibits a smoothed spectrum 
envelope of the input current Ik. If the neuron in question corresponds to a spectral 
valley, then the current output of that neuron will be inhibited by its neighboring peaks, 
but the node voltage will also increase (as mentioned above) so a smooth node voltage 
1 0 corresponding to the envelope of the input spectrum is achieved. Figure 1 1 shows the 
envelope extraction. The solid curves are node voltages corresponding to different PWLs 
':i and the dashed curve is where there are no resistances. 

:::2 Figure 1 2 is a conceptual schematic diagram of a single masking WT A cell according 

!■ to an embodiment of the present invention. Three nMOS transistors Ml, M2, and M3, a 
1^5 5 PWL R resistor, a voltage buffer, MOS capacitor M5 and two current mirrors Mil and 
''^ MI2. In the programming phase, an input voltage is stored at MOS capacitor M5; M4 
R converts the voltage to current for input through current mirror Mil . In operation, 
i=i voltage output is buffered by a unity-gain buffer and then coupled to an output bus. 

Output current is copied by current mirror MI2 and transmitted to a current output bus. 
^'^^20 Output current is then converted to voltage by a linear grounded resistor PWL R. PWL R 
has resistance sensitive to current direction changes (Figure 9), the perceptual masking 
curve (Figure 2), and the ratio of the leftward resistance to rightward resistance is as large 
as 100. The two nMOS transistors Ml and M2 act as passive resistors for the two current 
flow directions with a comparator COMP switching between Ml and M2 depending on 
25 the sign of the voltage drop (the resistances being adjusted by the gate voltages). This 
embodiment of the present invention was implemented with supporting circuitry (for 
stability, signal gain, and leakage-avoidance) in aUMC™ 0.5 micron double-poly 
double-metal CMOS process. The voltage outputs generate the spectrum envelope and 
the current outputs generate the spectrum formants. Utilizing the masking WTA circuit 
30 of the present invention, the formants of the vowel, "ai" are clearly visible in 
spectrograms even with the addition of noise in the input signal. 
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In the preferred embodiment of the masking WTA network of the present invention, 
an analog parallel processing system is advantageously utilized to integrate with the other 
components of an ASR system. For example, a band-pass filter bank is coupled to the 
upstream to provide input to the masking WTA network, 
5 Phonetic feature mapper 1 13 (Figure 1) comprises projection similarity generator 131 

and relative projection similarity generator 132 which feed phonetic feature generator 133 
which generates phonetic features for speech recognition extraction according to the 
preferred embodiment of the present invention. Phonetic feature extraction is based upon 
the physiology of human speech (as opposed to the perceptual spectrum described above 
10 which is based upon psychological aspects of human speech). When humans speak, air is 
pushed out from the lungs to excite the vocal cord. The vocal tract then shapes the 
% pressure wave according to what sounds are desired to be made. For some vowels, the 

vocal tract shape remains unchanged throughout the articulation, so the spectral shape is 
;.p stationary in time. For other vowels, articulation begins with a vocal tract shape, which 
rfll 5 gradually changes, and then settles down to another shape. For the stationary vowels, 

spectral shape determines phoneme discrimination and those shapes are used as reference 
J3 spectra in phonetic feature mapping. Non-stationary vowels, however, typically have two 

or three reference vowel segments and transitions between these vowels. Figure 13 is a 
I^S spectrogram of a stationary vowel "i" and a non-stationary vowel "ai" illustrating the 
^""^ 20 differences. Figure 14 is a spectrogram of, and the mel-scale frequency representation of, 
the nonstationary vowel "ai" showing the initial phase having a spectrum similar to vowel 
"a", a shift to a spectrum similar to the vowel "e", and finally settling down to a spectrum 
similar to the vowel "i". The preferred embodiment of the present invention utilizes nine 
stationary vowels to serve as reference vowels to form the basis of all 37 Mandarin 
25 vowels. Table 1 shows the 37 Mandarin vowel phonemes and the nine reference 

phonemes. The spectra of the nine reference vowels are represented by c^^\ where i = 1, 
2, , , . , 9 and each is a 64-dimensional vector (or wave component in an inverse Fourier 
transform) computed by averaging all frames of a particular reference vowel in a training 
set. 

30 To reduce the dimensionality of the data fed to the CHMM recognizer 1 14, in one 

embodiment of the present invention, phonetic feature mapper 113 generates nine features 
from a 64-dimensional spectrum vector. Phonetic feature mapper 113 first computes the 
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similarities of an input spectrum to the nine reference spectrum vectors, then computes 
another set of 72 relative similarities between the input spectrum and 72 pairs of reference 
spectrum vectors. The final set of nine phonetic features is achieved by combining these 
similarities. Unlike conventional classification schemes that categorize the input 
spectrum into one of the reference spectra, the present invention quantitatively gauges the 
shape of the input spectrum (also the shape of the vocal tract) against the nine reference 
spectra. The present invention's phonetic feature mapping is a method of feature 
extraction (or dimensionality reduction) through similarity measures. The preferred 
embodiment of the present invention utilizes projection-based similarity measures of two 
types: projection similarity and relative projection similarity. 

Figure 15(a) shows projection similarity as proportional to the projection of an input 
vector X along the direction of a reference vector c^*"^ with predetermined weighting, given 
by: 

w 

where k= 1, ... , 9 and 

64 

and the weighting factor is given by 

where i = 1 , 2, . . . , 64 and k - 1 , 2, . . . , 9 and |^Ms the standard deviation of dimension 
i in the ensemble corresponding to the k^^ reference vowel. The in the weighting 
factor w!^^ serves as a constant that makes all dimensions in all nine reference vectors of 
the same variance. The c term in the weighting factor emphasizes the spectral 
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components having larger magnitudes. The set of weights that correspond to each 
reference vector is normahzed. 

For many cases, the projection similarities described above are sufficient for accurate 
speech recognition. But Figure 15(b) shows a case of spectrally similar reference vowels, 
"i" and "iu", where the projection similarities of the input vector on those similar 
reference vowels will all be large and a speech input will be spectrally close to the similar 
phonemes, thereby requiring more differentiation to achieve accurate speech recognition. 
"Relative projection similarity" extracts only the critical spectral components, thereby 
achieving better differentiation. For ease of illustration, Figure 16 is a vector diagram 
depicting relative projection similarity for two-dimensional vectors. Of course, all multi- 
dimensional vectors are within the contemplation of the present invention. An input 
vector X is close to two similar reference vectors c*^ and c^'\ being somewhat closer to c^""^ 
, but the difference in projections is not large, as shown in Figure 16(a). The difference 
between c^''^ and c^'^ given by c^''^ - c^'^ is critical for the categorization of the input speech 
vector X. Figures 16(b) and 16(c) show that the projection of x - c^'^ on c^*"^ - c^'^ is larger 
than the projection of x - c^"^ on c^'^ - c^"^ and their difference is more pronounced than the 
difference between the projections of x alone on c*^ and on c^'\ Using this observation, 
the statistically-weighted projection of the input vector x on c^*"^ with respect to c^'^ is: 



where k, 1 = 1, . . . , 9, 1 k, and 



The normalized weighting factor is given by 




577267vl 



14 



where i = 1 , . . . , 64; k, 1 = 1 , . . . , 9, 1 k. The weighting factors serve to emphasize those 
components of the two reference vectors which have large differences as well as to make 
variances in all dimensions the same. In the cases where q*^^'^^ is negative, in order to 
control the dynamic range and maintain the cues for discriminating the input vector, 
negative q^^'^^ is set to a small positive value and positive q^^'^^ does not change (unipolar 
ramping function). The relative projection similarity of x on c^*"^ with respect to c^^^ is 
defined as 



where k,l = 1 , . . . , 9, 1 k. Thus there is a total of 8 x 9 72 relative projection 
similarities which, together with the nine projection similarities, defines the phonetic 
features of the preferred embodiment of the present invention. 

In one embodiment of the present invention, the integration of the projection 
similarities and relative projection similarities to recognize speech utilizes a hierarchical 
classification wherein the projection similarities determine a first coarse classification by 
selecting candidates having large values for the projection of x on c^^^; that is, large values 
for dP'\ The candidates are further screened using pairwise relative projection 
similarities. However, if the first coarse classification is not tuned properly, good 
candidates may not be selected. 

In the preferred embodiment of the present invention, projection similarity and 
relative projection similarity are integrated by phonetic feature mapping utilizing the 
scheme: (a) relative projection similarity should be utilized for any two reference vectors 
having large projection similarities, and (b) otherwise, projection similarity can be used 
alone. This will not only produce more accurate speech recognition, but also be 
computationally efficient. The phonetic feature is defined as 





+1 t(r*^V'^- 
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where k= \,2, ... ,9 and is a scaling factor to control the degree of cross coupling, or 
lateral inhibition. The solution to the above equation for two reference vectors (for 
simplicity of illustration) is given by 



For the case that both a^*"^ and a^'^ are large and have comparable magnitudes, assuming 
that X is closer to c^''^ in the Euclidean norm sense, the distance between x and c^''^ is 
smaller, so r^''''^ is larger than t^^'^\ If is relatively small, then p^'^V p^'^ is approximately 
j.(k,i)/ j.(i,k)^ which is determined by r^*"''^ and /^'^\ the relative projection similarities. For the 
case where only one of a^""^ and a^'Ms large, assuming that a^''^ is large, then r^''"'^ and r^^'"") are 
close to one and zero respectively and 

which is determined by a*^ and a^'\ For the third and last possible case, where both a^''^ 
and a^'^ are small. 



and 



p(i) oc;i^('>+(a(*>+a<'>yw. 

Since both a*^ and a^'^ are small, and r^''''^ and r^^-^^ are less than one, thus p*^ and p^'^ are 
also small and negligible. Defining 
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where k = 1 , 2, , . . , 9, then the equation for ^ above can be written in matrix form as 





^(1.2) 
















_;.(2,2) 


^(2,3) 


^(2.9) 










^(3,1) 


^(3,2) 


_^(3,3) 


;^(3,9) 












^.(9,2) 


;-(9,3) 













Phonetic features ^ for k = 1 , 2, , . , , 9 is solved by multiplying the inverse of the matrix 
above on both sides. 

5 

Figure 17 is a plot of the phonetic feature profile of the Mandarin vowel "ai"; the 
largest phonetic feature in the beginning is "a", then a transition to the vowel "e", and 
finally "i" becomes the largest phonetic feature. After 450 ms, the phonetic feature "u" 
becomes visible, albeit relatively short and not conspicuous. The present invention 

10 through break-up into basic nine vowels achieves a significant discemibility. By utilizing 
relative projection similarities to enhance discemibility among similar reference vowels, 
even greater accuracy speech recognition is achieved. Figure 18(a) shows the projection 
similarity to a^^^ Ciu\ the vertica! axis) and to a'^'^' {'T, the horizontal axis) of the vowe! 
"i'' (dark dots) and the vowel "io" (light dots). For projection similarity alone, the 

15 discemibility is not great as the different vowels are very close together as shown in 
Figure 1 8(a). However, when the phonetic feature scheme of the present invention is 
utilized for "i" (p^^\ dark shading) and "iu'' (p^^\ light shading), the discemibility is 
greatly enhanced as seen from the distinct separation of the vowels shown in Figure 
18(b). 

20 Humans perceive speech through several hierarchical partial recognitions. The 

present invention encompasses partial recognition because, as described immediately 
above, a vowel is broken up into segments of the nine reference vowels. Further, when 
listening, humans ignore much irrelevant information. The nine reference vowels of the 
present invention serve to discard much irrelevant information. Thus, the present 

25 invention embodies characteristics of human speech perception to achieve greater speech 
recognition. 
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The disceraibility of a phonetic feature ^ in the present invention is controlled by 
the value given to the scaling factor . As seen in the equation for p^*"^ above, if is large, 
the sum of the relative projection similarities r^*^'^^ is overwhelmed by . Figure 19 is a 
graph of the "iu" phonetic feature (p^®^) versus the "i" phonetic feature (p^^^) with as a 
5 parameter having larger value with increasing grey scale. Smaller values of 

scatter the distribution away from the diagonal (which represents non-discemibility), 
making the two vowels more discernible thereby improving recognition accuracy. 
However, a too small value for will result in a dispersion that is difficult to model by a 
multi-dimensional Gaussian function in the continuous HMM (CHMM) recognizer 1 14 
10 (Figure 1), resulting in poor recognition accuracy. Thus the present invention 

advantageously utilizes the value of the scaling factor to optimize discemibility while 
35 limiting dispersion. 

yi Continuous Hidden Markov Model recognizer 1 14 (Figure 1) utilizes a statistical 

method of characterizing the spectral properties of the frames of a speech pattern with the 
rU. 5 assumption that the speech signal can be characterized as a parametric random process 
^ " and that the parameters of the stochastic process can be determined in a precise manner. 

An observable Markov model is one in which each state of being corresponds to a 
i-^'^ deterministically observable event (for example, whether it is raining or sunny), and the 
r5 output of the model is the set of states at each instant of time (e.g., the days when it is 
^"70 raining) where each state corresponds to an observable event. A hidden Markov model, 
on the other hand, is a doubly-embedded stochastic process (e.g., tossing more than one 
coin behind a curtain) with an underlying stochastic process that is not directly observable 
(hidden behind the curtain), but can be observed only through another set of stochastic 
processes (coin-tossing) that produce the sequence of observations. Thus, for discrete 
25 symbol observations, an HMM is characterized by (a) the number of states in the model, 
(b) the number of distinct observation symbols per state (e.g., alphabet size), (c) the state- 
transition probability distribution, (d) the observation symbol probability distribution, and 
(e) the initial state distribution. The present invention utilizes an isolated word recognizer 
for a system of V isolated words to be recognized (each word is modeled by a distinct 
30 HMM), having a training set of K utterances of each of the words (spoken by one or more 
talkers), where each utterance constitutes an observation sequence of some representation 
of the characteristics of the word. For each word v in the vocabulary, the HMM 
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parameters for (c), (d), and (e) above must be estimated to optimize the match to a 
training set of values for the v^ word. The present invention recognizes each unknown 
word by measurement of the observation sequence via the perceptual spectrum and 
phonetic feature analysis of the speech. This is followed by a probability calculation of 
5 model likelihoods for all possible models, and finally selection of the word with highest 
model likelihood. The probability computation is typically performed using the 
maximum likelihood path (Viterbi algorithm). For a detailed description of HMM, refer 
to Rabiner & Juang, Fundamentals of Speech Recognition^ pp 321-389, Prentice-Hall 
Signal Processing Series, 1993, 
10 Due to the perceptual speech processor 112 and phonetic feature mapper 113 of the 

present invention, the phonetic feature 104 inputted to continuous HMM recognizer 114 
i:;3 is superior to those of conventional ASR systems, thereby producing more robust and 
3 accurate speech recognition. Figure 20 is a graph of Recognition Rate versus SNR for an 

experiment adding white noise to input speech signals not in any training set. Figure 
^::|5 20(a) shows the results for recognizing the top candidate to match the speech input and 
'^ J 20(b) is for the top three candidates (because of the many homonyms some speech must 
i-^i be further distinguished based on context). The upper left-hand side of the graph is the 
area of best speech recognition performance. The curve labeled PF(PS) represents the 
ilJ phonetic feature plus perceptual spectrum processing results (in other words, the present 
C;20 invention) and is farthest to the upper left. PF(SE) represents phonetic feature (FFT 
spectrum envelope) (i.e., speech processing with perceptual spectrum but without 
perceptual spectrum processing) and is next best. MCEP represents a conventional 
speech spectrum parameterization method known as mel-scale cepstral coefficients and is 
less immune to noise than the systems of the present invention. CEP represents cepstral 
25 coefficients alone, without mel-scale translation, and is more to the right of MCEP 
demonstrating the efficacy of the mel-scale. REF (reflection coefficients) and LPC 
(linear predictive coding) are other conventional speech recognition methods giving less 
desirable results. Thus it can be seen that the present invention achieves accuracy and 
robustness in speech recognition. Figure 21 is a graph of the recognition rate versus SNR 
30 results of another experiment of three noisy speech tests using nine Mandarin vowels and 
projection similarity as inputs to continuous HMM 1 14, resulting in enhanced recognition 
accuracy. PF(PS) representing the present invention again produces the best results. 
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PRJS(PS) represents projection similarity of the perceptual spectrum (i.e., the present 
invention without the phonetic feature processing), and PS is the perceptual spectrum 
alone (i.e., without the projection similarity calculations of the phonetic feature 
processing). The present invention not only achieves more robust and accurate speech 
5 recognition, but is also more computationally efficient than conventional methods since 
the speech spectrum parameterization is reduced from a typical 64 to 9. Phonetic feature 
mapping is also more immune to noise, partly because of its emphasis on the critical 
spectral components and ignoring the distortions caused by noise. 

To demonstrate that the present invention effectively improves speech recognition, 

10 Figure 22 is a graph of Outside Recognition Rate (%) (using different speakers) versus 
Inside Recognition Rate (%) (using a single speaker). Points towards the upper right- 
hand comer demonstrate the best robustness and accuracy. Again PF(PS) shows the best 
results compared to all the others. Figure 23 is a graph of Noisy Speech Recognition Rate 
(%) (environmental noise) versus Inside Recognition Rate (%) (where there are more 

15 ideal listening conditions). Points towards the upper right-hand comer demonstrate the 
best robustness and accuracy. Once again PF(PS) shows the best results compared to 
other conventional speech recognition methods. 

While the above is a full description of the specific embodiments, various 
modifications, altemative constructions and equivalents may be used. For example, 

20 although the examples shown were for Mandarin Chinese, the concepts described in the 
present invention are suitable for any language having syllables. Further, any 
implementation technique, either analog or digital, numerical or hardware processor, can 
be advantageously utilized. Therefore, the above description and illustrations should not 
be taken as limiting the scope of the present invention which is defined by the appended 

25 claims. 
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